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IN THE CLAIMS 



Please amend the claims as follows: 



Claims 1-23 (Canceled). 



Claim 24 (Currently Amended): A computer-implemented method of encrypting 
plural variables and mapping components of multivariate mappings, represented, with 
univariate mappings of an appropriate representation, comprising the steps of: 

A. determining a representation for the encryption; 

B. replacing each variable to be decrypted x\ with a decrypted equivalent Se+i(xi); 

C. composing the decrypted equivalents with a mapping h; and 

D. composing each mapping component to be encrypted, hi, with an encryption 
function to create ri(hi(. . .)). 

Claim 25 (Original): The method as claimed in claim 24, wherein the multivariate 
mappings comprise mappings represented as one of function tables and polynomials. 

Claims 26-33 (Canceled). 



Claim 34 (Currently Amended): A computer-implemented method of generating keys 
for multivariate encryption of multivariate mappings, comprising the steps of: 

A. determining a representation for the keys including key triples ; 

B. defining a polynomial f to translate from base-N vectors having c/ components to 
base- N''' numbers: 

[[B.]]C. defining^ for an i^^ key triple two temporary , arrays R/ and S/ each having 
N""' X (c. + 1) arrays R and S elements ; 
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C. dofining a tomporary polynomial f to translate from base N vootors to baso 
v e ctors with C4 compon e nts; and 

D. permuting a ring Z^^. , and simultaneously translating a permutation and its 

inverse to a field for e v e ry k e y tripl e , storing ring permutations in R/ and storing 
translated permutations and inverses in S/ ; 

E. repeating steps B-D for all tripl e s each key triple not set equal to identit y: and 

F. converting each array R, and S/ to the determined key representation . 

Claim 35 (Original): The method as claimed in claim 34, wherein the mappings to be 
encrypted are expressed using polynomials, fiirther comprising the step of computing the 
permutation and its inverse by interpolation, using at least a portion of R and S as 
interpolation data, using ai(x), once for each unique key triple that is to be generated. 

Claim 36 (Original): The method as claimed in claim 34, further comprising the step 
of setting all key triples that are to do neither encryption nor decryption to the identity 
mapping. 

Claim 37 (Original): The method as claimed in claim 34, further comprising the steps 
of (1) pre-computing arithmetic operations over the field Zn and (2) pre-computing 
coefficients of the functions aj(x), wherein the steps of permuting comprises using the pre- 
computed aj(x). 

Claim 38 (Original): The method as claimed in claim 34, further comprising the step 
of restricting a new set of key triples based on a pattern of encryption used during an 
encryption of the first multivariate polynomials. 
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Claim 39 (Currently Amended): A computer-implemented method of encrypting 
plural groups of variables and groups of mapping components of multivariate mappings, with 
other multivariate mappings, comprising the steps of: 

A. determining a mapping representation for encryption; 

B. replacing each group of encrypted variables w. with a decrypted equivalent 

C. composing each of the decrypted equivalents with a mapping h; and 

D. composing each group of mapping components to be encrypted Vj with n giving 
ri(Vi(...)). 

Claims 40-67 (Canceled). 
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